Lexicographic Order Algorithms

algorithm, software, source code kalkulahin leksikograpiko pagkakasunud-sunod ng mga kumbinasyon; Pinagsama-sama programa at ang source code ay kasama. Ang source code ay gumagamit ng dalawang mga algorithm upang mahanap ang index o ranggo para sa isang kumbinasyon; o makahanap ng kumbinasyon para sa ibinigay na ranggo.
Parehong lexicographical algorithm ay napakabilis; ang mga kalkulasyon ay halos madalian. Ang mga algorithm ay maaaring pinalawak upang masakop ang higit pang mga kumplikadong mga hanay, tulad ng mga uri ng loterya laro Powerball / Euromillions.
Pagsusulat ng software upang awtomatikong kalkulahin ang lexicographical order o ranggo para sa isang kumbinasyon - at kabaligtaran - ay lubos na kaakit-akit sa isang malaking bilang ng mga computer na programmer at scientist. Ito ang unang matagumpay na pagtatangka upang sumulat ng software na nagsasagawa ng tumpak na mga kalkulasyon para sa parehong mga sitwasyon. Ang computer programmer pinalawak na ang kanyang kaalaman mula sa kumbinasyon nagtatakda sa lahat ng apat na set ng numerical: Exponents, permutations, arrangement (at mga kumbinasyon, siyempre).
Kasama ding isang mabilis at tumpak na pag-andar upang makalkula ang mga kumbinasyon ng mga numero ng N kinuha M sa isang pagkakataon (tulad ng mga kumbinasyon para sa isang 6-49 Lotto game).